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When V is totally atomic, these maps are the idempotent Schur 
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We also show that the Schur idempotents which keep only the di- 
agonal and superdiagonal of an n x n matrix, or of an n x (n + 1) 
matrix, both have norm — ^ cot( o^ ^1 and we consider the av- 
erage norm of a random idempotent Schur multiplier as a function 
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1. Introduction 

Let F be either M or C, and let m,n G N U {Kq}. li A = [aij] 
and X = [xij] are m x n matrices with entries in F, then the Schur 
product of A and X is their entry wise product: 

A* X = [aij Xij]. 



This is also known as the Hadamard product. Let B = B{i'^,i'^) be 
the space of matrices defining bounded linear operators £^ — )■ where 
£l is the fc-dimensional Hilbert space of square-summable F-valued se- 
quences. An mxn matrix A with entries in F is called a Schur multiplier 
a X A • X leaves B invariant. It then follows that Schur multipli- 
cation by A defines a bounded linear map B ^ B, so the Schur norm 
of A given by 

\\A\\, = snp{\\A»X\\is: X e B, < 1} 

is finite. Under matrix addition, the Schur product • and the norm 
II ■ ||,, the set of all m x n Schur multipliers forms a unital commutative 
semisimple Banach algebra. Several properties of Schur multipliers and 
the norm || ■ ||, are known; see for example [2, 13, 6]. Here, we focus 
on the norms of the idempotent elements of this algebra: those Schur 
multipliers A for which every entry of A is either or 1. 
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If S* C F, then we write Mm,n{S) for the set of all m x n matrices 
with entries in S. For m, n G N, consider the finite sets of non-negative 
real numbers 

^^im,n) = {\\A\\.: A e MmAi^A})}- 
We will see in Remark 3.4 below that this set does not depend on 
whether F = M or F = C Adding rows or columns of zeros to a 
matrix does not change its Schur norm, so if n < n' and m < m', then 
N'{'m,n) C J\f[m',n'). We will be interested in the set 

A/' = A/'(Ko,«o) 

consisting of the norms of all idempotent Schur multipliers on B{f'). 
Every element of A/" is the supremum of a sequence in IJ^ ^^^Mim, n), 
obtained by considering the Schur norms of the upper-left hand corners 
of the corresponding infinite 0-1 matrix. 

It has been known for some time that J\f is closed under multiplica- 
tion (consider Ai A2) and under suprema (consider 0j Aj), that M 
is not bounded above [12] and that A/" contains accumulation points [3]. 
On the other hand, many basic properties of A/" seem to be unknown. 
For example: is A/" closed? Does JV have non-empty interior? Might 
we have Af ^ [a, 00) for some a > 0? Or, in the opposite direction, 
is Af actually countable? 

We say that a non-empty open interval (a, b) is a gap in Af if a,b E Af 
but (a, 6) n A/" = 0. The idempotent elements p of any Banach algebra 
satisfy 

INI = Ibl < Ibir, 

so if IIpII < 1 then ||p|| G {0, 1}. In particular, this shows that (0, 1) is 
a gap in Af. However, A^ contains further g perhaps unexpected 

phenomenon. Indeed, Livschits [14] proves that 



{0, 1, V473} c AT C {0, 1} U [v^, 00), 

so the open interval (1, a/4/3) is also a gap in Af. Livschits' theorem 
has since been generalised by Katavolos and Paulsen [10], and has 
been recently used by Forrest and Runde to describe certain ideals of 
the Fourier algebra of a locally compact group [8]. 
We will show that there are at least four further gaps: 

Theorem 1.1. Consider the real numbers rjQ < rji < rj2 < rj^ < rj^ < 

V5 < given by 

r/o = 0, r/i = 1, = y 2 , ^3 = ^ , 



^4 = ^^169 + 38719, ^5=y| 7/6 = ^^5 + 275. 
We have 

{Vo, Vu V2, V3, ^4, V5, Vq] (flAf (fl {Vo,Vu V2, V3, Va, V5} U [r/6, 00) 
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SO Tjj) is a gap in Af for 1 < j < 6. 

Since it is fundamental to many of the calculations that follow, we 
recall here the connection between the problem of finding \\A\\, and 
factorisations A = S*R. If m, n e N and A e Mm,n(C), the well-known 
Haagerup estimate states 

k 

Pll. < IIW^II ll^ll where A • X = ^ W^-XV^- for all X G M^,„(C). 

Here fc is a natural number, W is a block row of m x m matrices 
Wi, W2, . . . , Wk and V is a. block column of n x n matrices Vi,V2, . . . , V^; 
the norms of V and W are computed by allowing them to act as linear 
operators between Hilbert spaces of the appropriate finite dimensions. 
Moreover, the norm \\A\\, is the minimum of these estimates \\W\\ \\V\\. 
Stated in this generality, the same is true for an arbitrary elementary 
operator on Mm,ri(C); for Schur multipliers, the minimum is attained 
by a row W and a column V with k < min{m, n} for which the en- 
tries of W and V are all diagonal matrices. We can then rewrite the 
Haagerup estimate in the compact form 

Pl|. < c{S)c{R) where A = S*R 

by taking R to be the k x n matrix whose rows are the diagonals of 
the entries of V, and 5* to be the k x m matrix whose rows are the 
complex conjugates of the diagonals of the entries of W, and defining 
c{R) and c{S) to be the maximum of the £^-norms of the columns of 
the corresponding matrices R and S. This notation comes from [1, 4]. 

The structure of this paper is as follows. We will use the combina- 
torial language of bipartite graphs to describe idempotent Schur mul- 
tipliers, and this is explained in Section 2. Section 3 briefly recalls 
some basic results about the norms of general Schur multipliers, and 
casts them in this language. Section 4 is concerned with the calcula- 
tion of the norms of the idempotent Schur multipliers corresponding to 
simple paths; these are the maps which keep only the main diagonal 
and superdiagonal elements of a matrix. Somewhat unexpectedly, we 
get the same answer in the n x n and the n x {n + 1) cases. In Sec- 
tion 5 we compute or estimate the norms of some "small" idempotent 
Schur multipliers. Section 6 uses these results and simple combina- 
torial arguments to characterise the Schur idempotents with norm rjk 
for 1 < /c < 6, and hence to prove Theorem 1.1. Using work of Katavo- 
los and Paulsen [10], this allows us to show in Section 7 that these gaps 
persist in the set of norms of all bounded, normal, idempotent masa 
bimodule maps on B{%) where "H is a separable Hilbert space. Finally, 
in Section 8 we estimate the average Schur norm of a random Schur 
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idempotent, in which each entry is chosen independently to be 1 with 
probabihty p and with probabihty 1 — p. 

2. Bipartite graphs 

Let m, n G N U {Kq}, and consider an m x n matrix A = [aij] where 
each Qij e {0, 1}. To A we associate an undirected countable bipartite 
graph G — G{A), specified as follows. The vertex set V{G) is the 
disjoint union of two sets, R and C, where \R\ = m and \C\ = n. 
Fixing enumerations it! = {ri, r2, . . . } and C — {ci, C2, . . . }, we define 
the edge set of G to be 

E{G)^{{n,c^):a,^^l]. 

For example, if 

"110 0" 
110 
1 

then the corresponding graph is 

G{A) = N\\ 

where we have drawn the set of "row vertices" R = {ri,r2,r3} above 
the "column vertices" {01,02,03,04}. In general, G will be a bipartite 
graph with bipartition [R, G), which simply means that no edges join 
an element of R to an element of G. We call such a graph an {R, G)- 
bipartite graph. Clearly the map A 1-^ G{A) is a bijection from the set 
of all m X n matrices of Os and Is onto T{R, G), the set of all {R, G)- 
bipartite graphs. We remark in passing that in the linear algebra and 
spectral graph theory literature, A is called the biadjacency matrix 
of G'(A). 

We will write A — M{G) to mean that G — G{A), and we adopt the 
shorthand 

\\G\\ ■■= ||M(G)||.. 
In particular, if R and G are countably infinite sets, then 

N^{\\G\\:GeV{R,G)}. 

More generally, if X and Y are any sets and G C X x F , then we may 
think of G as a bipartite graph whose vertex set V{G) is the disjoint 
union of X and F, and whose edge set is E{G) = G. We write T{X, Y) 
for the power set oi X xY, viewed as the collection of all such bipartite 
graphs. 

If G G T{X, Y) and G' G r(X', Y'), then we say that the graphs G 
and G' are isomorphic if there is an isomorphism of bipartite graphs 
from G to G'. This means that there is a bijection 9: V{G) — )> V{G') 
which either maps X onto X' and Y onto Y' or maps X onto Y' and 
Y onto X', so that 9 induces a bijection from E{G) onto E{G'). We 



NORMS OF IDEMPOTENT SCHUR MULTIPLIERS 



5 



do not distinguish between isomorphic graphs, so for example we write 
G — G' \i G and G' are merely isomorphic. 

If Go ^ r(Xo, Yq) and G G r(X, Y), then Gq is an induced subgraph 
of G ii C. X , Yq QY and for xq G Xq and yo G we have 

(xo,yo) e £;(G'o) <^ {xg^vg) e E{G). 
In other words, Gq — G H {Xq x Yq); we will abbreviate this as Go = 

G[Xo,yo]. 

If we merely have 

(xo,yo) e ^(Go) =^ {xo,yo) e ^(G), 

so that Go may be obtained by removing some edges from an induced 
subgraph of G, then we say that Go is a subgraph of G. We will write 
Go < G or G > Go to mean that Go (or a graph isomorphic to Go) is 
an induced subgraph of G; and we will write Go C G to mean that Go 
(or a graph isomorphic to Go) is a subgraph of G. Similarly, we write 
Go < G to mean that Gq < G but Go is not isomorphic to G. 

Definition 2.1. Let G be a graph and let f be a vertex of G. The 
set N{v) of neighbours of in G consists of all vertices joined to v by 

an edge of G. The degree dcg(f) of in G is the cardinality of N(v). 
If the vertices of G have bounded degree, then we write 

deg(G) = max deg(v). 

v&V{G) 

We say that vertices v,w in G are twins in G if N{v) = N{w). A 
graph G is twin-free if no pair of distinct vertices are twins. 

Proposition 2.2. Any graph G has a maximal twin-free induced sub- 
graph tf (G), which is unique up to graph isomorphism. IfG is bipartite, 
then so is tf(G). 

Proof. Being twins is an equivalence relation on the vertices of G. If 
we choose a complete set of equivalence class representatives, then the 

corresponding induced subgraph of G is twin-free, and by construction 
it is maximal with respect to < among the twin-free induced subgraphs 
of G. Passing from one choice of equivalence class representatives to 
another produces an isomorphism of graphs. On the other hand, if v 
and w are any two distinct vertices in a twin-free induced subgraph 
S < G, then v and w are not twins in S, so they cannot be twins in G. 
So the vertices of S all lie in different equivalence classes, so S is an 
induced subgraph of one of the maximal induced subgraphs we have 
described. Since any subgraph of a bipartite graph is bipartite, the 
second assertion is trivial. □ 



Remark 2.3. Note that M(tf (G)) is obtained from M(G) by repeatedly 
deleting duplicate rows and columns. 



6 



RUPERT H. LEVENE 



Let G be any graph. If v,v' are distinct vertices of G, then a path 
in G from v to v' of length /c is a finite sequence (vq, Vi, ^2, ■ ■ ■ , V}^) of 
vertices of G, where f = f o and f ' = f fc, so that f ^ is joined by an edge 
in G to Vj^i for 1 < j < k. This is a simple path if no vertex appears 
twice. The distance between v and v' is the smallest possible length of 
such a path in G. Being joined by some path in G is an equivalence 
relation on the vertices of G; by a connected component of G we mean 
an equivalence class for this relation, and we say that G is connected 
if it is a connected component of itself. 

It is easy to see that: 

Lemma 2.4. A graph G is connected if and only ifti{G) is connected. 

□ 

The size |G| of a graph G is the cardinality of its vertex set. We say 
that G is finite if |G| < oo. Let J^{G) be the set 

J^{G) = {F < G. F is finite, connected and twin-free}. 

We will use the following observation in Section 7. 

Lemma 2.5. Let X,Y be sets and let G G r{X,Y) be a connected bi- 
partite graph. If J^{G) contains finitely many non-isomorphic bipartite 
graphs, then tf(G) is finite. 

Proof. Suppose instead that tf (G) = G[5', T] where 5 C X and T C F 
and S is infinite. Let A be a finite subset of S with 1^41 > |F| for 
every F G J-'{G). Since G[S,T] is twin-free, for any pair ai,a2 of 
distinct vertices in A there is a vertex t = t{ai,a2) G T so that one 
of (ai,t) and (02, t) is an edge of G, and the other is not. Consider 

B = {t(ai, 02) : ai, 02 G A, ai ^ 02}- 

Since tf(G) is connected, we can find finite sets A', B' with A C A' C 
5 and 5 C 5' C T so that G\A , B'\ is connected. Consider F = 
tf {G[A',B']). By construction, F G J^(G). However, |F| > \A\ since 
no two vertices in A are twins in G[A', B'], so F cannot be (isomorphic 
to) an element of J^{G), a contradiction. □ 

3. Basic results 
If A and B are matrices, then we will write 

Ac^B 

to mean that B = U AV for some permutation matrices U, V] in other 
words, permuting the rows and columns of A yields B. 

The following facts about the norms of Schur multipliers are well- 
known. 

Proposition 3.1. Let A and B be matrices with countably many rows 
and columns. 
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(1) \\A\\.= \\A% 

(2) If A ~ B, then \\A\\, = \\B\\,. 

(3) // B can be obtained from A by deleting some rows or columns, 
then \\B\\, < \\A\\,. 

(4) 11^1 © ^2 © © . . . II, = sup J. \\Aj\\, 

(5) Pll. = ll[^:^]||, 

(6) // B can be obtained from A by duplicating rows or columns, 
then \\B\\, = \\A\\,. 

Proof. Statements (l)-(4) all follow easily from properties of the oper- 
ator norm || ■ ||e. For (5), let us write Sa- B B, X A • X for 
the mapping of Schur multiplication by A. The two-fold ampliation 

S^^^ : M2{B) — >■ M2{B) of 5*^ (in the sense of operator space theory) 

■ A A- 

-A A^ 



may be naturally identified with Sb where B = [4 4]. Now 



— II'S'aII < ll'S'^^^ll — ||-B||» < ||'S'a||c6 — II'S'aII — ||^||» 

where the equality HS^Hcb = 115*^11 is a theorem commonly attributed to 
an unpublished manuscript of Haagerup (see [15, p. 115], for example) 
and is also established in [22]. We therefore have equality, hence (5). 
Replacing the number 2 in this argument with some other countable 
cardinal and using statement (3) then yields a proof of statement (6). 

□ 

Specialising to idempotent Schur multipliers and restating in terms 
of bipartite graphs, we have: 

Proposition 3.2. Let R and C be countable sets, and let G G r(i?, C). 

(1) IfG' e T{R',C') and G' is isomorphic to G, then \\G'\\ = \\G\\. 

(2) IfGo<G then \\Go\\ < \\G\\. 

(3) The norm of G is the supremum of the norms of the connected 
components ofG. 

(4) ||G|| = ||tf(G)||. 

Proof. (1) follows from assertions (1) and (2) of Proposition 3.1. For 
j = 2, 3, assertion (j) here is a rewording of assertion (j -|- 1) of Propo- 
sition 3.1. (4) follows easily using the proof of Proposition 2.2 and 
Proposition 3.1(6). □ 

Remark 3.3. It is natural to ask whether Proposition 3.2(2) generalises 
to to all subgraphs, and not merely induced subgraphs. In other words, 
is following implication valid? 

Go — G ) ' IIGqII ^ ll^lj 

The answer is no. The complete graph K in r(Ko, Kq) corresponds to 
the matrix of all Is, which has Schur multiplier norm 1 since it gives 
the identity mapping, but as is well-known [12], the upper-triangular 
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subgraph T C K whose matrix is 



M(T) 



1 1 1 
1 1 
1 



has ||T|| = oo. Note that T is twin-free, but K is certainly not. In 
view of Proposition 3.2(4), we might then ask whether this imphcation 
holds provided either G alone, or both G and Go, are required to be 
twin-free. Again, the answer is no; a counterexample is given by (7) 
and (8) of Proposition 5.1 below. 

Remark 3.4. We now explain why our results are identical regardless 
of whether we choose F = M or F = C. Let Br be the space of bounded 
linear maps from £^ p to p, the corresponding i"^ spaces with entries 
in F. For a Schur multiplier A G Mm^„(F), we temporarily write ||A||,,f 
for the norm of the map 

Sa,v-Bw^Bv, B^A^B 

and let ||y4||,]Fc6 be the completely bounded norm of Sa,f- For the 
theory of operator spaces over M, we refer to [19, 20]. Note that Sa,¥ 
is a bimodule map over the algebra of diagonal operators in Br, 
and has a cyclic vector. Since the proof of [22, Theorem 2.1] works 
equally well in the real and complex cases, we have 



l^ll..i 



i,F,cb- 



If A is a Schur multiplier in Mm,n(IR), then Sa,c is the complexifica- 
tion of Sa,r- Hence by [20, Theorem 2.1], 



\A\ 



\A\ 



'.,cb 



\A\ 



• ,C,cb 



\A\ 



We conclude that a Schur multiplier with real entries has the same 
norm whether we consider it as a mapping on B^ or on Bq. 

For F = C, this allows a slight simplification of the formula defining 
the norm of a Schur multiplier with real entries. Indeed, any Schur 
multiplier A G Mm,n(IR) has 

\\A\\,= sup 

XeO{m,n) 

where 0{m, n) is the set of extreme points of the unit ball of B^: the 
set of isometrics in if n < m, or the set of coisometries if n > m. 



4. Norms of simple paths 

Definition 4.1. For ri G N, the n-cycle A(n) is the maximal cycle 
in r(n, n); equivalently, it is connected and every vertex has degree 2. 
For example, A (3) = VA- 
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The (n, n) path S(n, n) and the {n,n + 1) path S(n, n + 1) are the 
maximal simple paths in r(n, n) and r(n, n + 1), respectively; for ex- 
ample, S(3,3) = I\N and S(3,4) = N\K. 

For n G N, we write On = By [6, Example 4.6], we have 

- cot 6„ if n is even, 

- CSC Or, if n is odd. 



(*) IIAHII 



The main result of this section is: 
Theorem 4.2. For every n G N, 

2 

= + 1)11 = — — cot6'„+i. 

n + 1 

Before the proof, we make some remarks. 

Remark 4.3. Observe that while S(n, n) < S(?t,,?t, + 1) < A(?7, + l), the 
norms of the first two graphs are equal for every n and all three have 
equal norm for odd n. However, these assertions do not follow from 
any of the easy observations of Proposition 3.2 since these graphs are 
all connected and twin-free. 

Question 4.4. Is there a combinatorial characterisation of the con- 
nected twin- free bipartite graphs Gq < G with HGoll = 11^11? 

Remark 4.5. Theorem 4.2 improves the following bounds of Popa [18]: 

She establishes the upper bound using results of Mathias [13], and the 
lower bound using some eigenvalue formulae due to Yueh [23]. 

The following corollary is also noted in [18]. Another proof can be 
found by applying a theorem of Bennett [2, Theorem 8.1] asserting that 
the norm of a Toeplitz Schur multiplier A is the total variation of the 
Borel measure /i on T with aj„j = — j) . 

Corollary 4.6. The infinite matrix A with aij = 1 if j G + 1} and 
Qij = otherwise has \\A\\, = A/n. 

Proof. The Schur multiplier norm of A is the supremum of the Schur 
multiplier norms of its n x n upper left-hand corners An, and G{An) = 
S(n, ra). Hence 

„ „ „ „ 2 4 

II = sup ||v4„||, = sup — cot On+l = -■ □ 

n>l n>in+l TT 

Recall that M denotes the set of norms of all (bounded) Schur idem- 
potents. 
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Remark 4.7. Af is not discrete: its accumulation points include 2 by [3], 
\/2 by Remark 5.3 below, and A/tt by Corollary 4.6. By Theorem 1.1, 
the infimum of the set of accumulation points of Af is in the inter- 
val [r76,4/7r]. 

Question 4.8. Is this infimum equal to 4/7r? 

Question 4.9. Is closed? Does it have non-empty interior? Are 
there any limit points from above which are not limit points from be- 
low? 

We turn now to the proof of Theorem 4.2, which will occupy us for 
the rest of this section. Fix ri G N. For j G Z, write 

= cos(j6'„+i) and A(j) = sin(j6'„+i) 

where as above, 9n+i = 2{n+i) ■ Clearly, A(j) = <^==^ j G 2{n + 1)Z. 
The following useful identity, valid for G N, / G {k. A} and a,d E 1> 
with X{d) 7^ 0, is an immediate consequence of the formulae in [11]. 

(*) f:f(a + 2dj) = ^^±Mna + Nd) 

Lemma 4.10. Let a G Z and let f,g,hE {i't? ±A}. 

(1) //m G 2Z and \m\ < 2n, then 

2n+l 
j=0 

(2) If s,t E with max{|s|, < "n. — 1 and s = t (mod 2), then 

2n+l 2n+l 

J2 (-l)V(a + 2j)gismtj) = 0=J2 {-^Ygismtj). 
i=o i=o 

Proof. (1) We have 

2n+l n n 

(-l)V(a + mj) = ^ /(a + 2mj) - ^ /(a + m + 2mj). 

j=0 j=0 j=0 

If m = then this difference is clearly 0. If m 7^ 0, then 
\m\ < 2{n + 1) gives A(m) 7^ and A((n + l)m) = since m is 
even, so by (-^) we have 

n n 

f{a + 2mj) = ^ /(a + m + 2mj) = 0. 

j=0 j=0 

(2) Using the product-to-sum trigonometric identities, we can write 

1 ^ 

f{a + 2j)g{sj)h{tj) = -J2fk 

[a + mkj) 

k=0 
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where fk G {±fi;, ±A} and 

mfc = 2 + (-l)*^s + (-l)L*^/2Jt 

Since is even and |mfc| < 2 + |s| + |t| < 2n, the first equality 
follows from (1). The second equality is proven using a simpli- 
fication of the same argument. □ 

Let p be the 2x2 rotation matrix 

«:(!) -A(l) 



Note that for s e Z, we have 



A(l) k{1) 



k{s) — A(s) 
A(s) k{s) 

so that, in particular, each entry of is of the form g{s) for some g e 
{k, ±A}. Define an n x n orthogonal matrix W by 

p © p-'^ © e • • • e p"~^ if n is even, 
[1] e p^ e p^ e • • • e p"~^ if n is odd. 



w 



Here, [1] is the 1x1 matrix whose entry is 1 and © is the block-diagonal 
direct sum of matrices. Let v be the n x 1 vector 



V — 



[1 1 ... 1 0]* if n is even, 
[1 1 1 ... 1 0]* if n is odd. 

For j e Z, let qj = W^v, and consider the rank one operators 

Qj = m*j- 

We write conv(S') for the convex hull of a subset 5' of a vector space. 

Proposition 4.11. Consider the real numbers tj — k{1) — k{3 + 4j) 

for < j < n. 

(1) tj >OforQ<j<n and t„ = 0. 

2n+l 2ra+l 

(2) {-lynia + 2j)Qj = = (-l)^<3i for any aeR. 

n—l n—l 

i^) '^tjQ'^j = y^JjQ2{n-j)-l- 

j=0 j=0 

(4) COnv({(5o, Q2, • • • , Q2(n-1)}) n COnv({(5i, Q3, ■ ■ ■ , Q2n-l}) 7^ 0- 

Proof. (1) This is clear. 

(2) The kth entry of qj has the form gk{skj) where gk G {«, ±A} 
and Sfe e Z with \sk\ < n — 1 and Sk = n — 1 (mod 2). Hence 
the {k,£) entry of Qj is gk{skj)9eisej), so the claim follows from 
Lemma 4.10(2). 
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(3) For £ e Z, we have W^QjW-^ = Qj+e. By (2), 

(2n+l \ 2n 

j=0 J j=-l 

Rearranging, reindexing and using the identity K{A{n+l) 
k{x) gives 

n n 

«(3 + 4j)g2i = J2<^ + 4j)Q2(n-i)-l- 
j=0 j=0 

We have _ go 

By the second equahty in (2), 

n n 

^K(l)g2j = Yn{l)Q2{n-j)-l- 
j=0 j=0 

Taking differences gives 

n n 

'Y'tjQ2j = y^JjQ2(n-j)-l- 
j=Q j=0 

Since tn = 0, this is the desired identity. 

(4) This is immediate from (1) and (3). 

For 1 < j < n - 1, let 




if 7 = 1 and n is odd, 

n+l ' 

otherwise. 

n+l 



Let r be the n x 1 vector 



[ri r3 ... r„_i 0]* if n is even, 
[ri r2 r4 ... r^-i 0]* if n is odd. 

A calculation using {ir) gives 



Irll^ = — cot ft 



2 

"""^ "n+l- 



n + l 

Consider the rank one operators 
for j e Z. 

Remark 4.12. The diagonal matrix 

diag(ri, ri, rg, rg, . . . , r„_i, r„_i) if n is even 
diag(ri, r2, r2, r4, r4, . . . , rn_i, r„_i) if n is odd 



D 
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commutes with W and Dv = r; hence DQjD = Pj. Since D is invert- 
ible, it follows that for any finite collection of scalars tj we have 



Let R=[r Wh- W^r . . . Vr2(n-i)^j g ^ yyj^ Also let R = 

[R W'^'^r] and let S = WR. Let us write Xi for the ith column of a 
matrix X. Since W is an isometry, for 1 < i, j < n + 1 we have 

WRjW' = \\S^\\'' = \\rf = ^ cot 9n+v 

n + 1 



Let B be the (n + 1) x (n + 1) matrix whose entry is 

1 ifi-ze{0,i}, 

bij-{i-^r^' if (2,j) = (n+l,l), 
otherwise. 

Let B be the upper-left n x n corner of B and let B' consist of the 
first n rows of B. Observe that G{B) = E(n, n), G{B') = E(n, n + 1) 
and if n is odd, then G{B) = A(n + 1). 

Proposition 4.13. We have S*R = B and S*R = B. 

Proof. Since S*R is the uppcr-lcft n x n corner of S*R, it suffices to 
show that S*R = B. Let k = |2(i — j) + 1|, a positive odd integer. We 
have 

{S*R)ij = {Rj,Si) = {W'^^-\W'^'-'^+'r) = {W'r,r). 
Since iy2(n+i) ^ (_i)n+ij^ the (n + 1, 1) entry of S*R is 

^iy2n+i^^^^ = (-l)"+^(iy*r,r) = (-l)"+^(iyr,r). 
It therefore only remains to show that 



{W''r, r) 



1 if A; = 1 

if /c is odd with 2> < k < 2n — 1. 



14 RUPERT H. LEVENE 

We prove this by direct calculation, giving the details for even n; the 
calculation for odd n is very similar. We have 

n/2-l 

{Wr,r)= J2 r?+2,«^(l + 2j) 

j=0 

a 12-1 

2 



- J2 l + «^(2 + 4j) 



n . _ 

j=0 



n 1 



n + 1 V2 2 

Here we have used (-^) to perform the summation in the penultimate 
line. If 3 < A; < 2n — 1 and k is odd, then 

n/2-l 
j=0 

i=o 
2 "/'-^ 



- J2 - 1)(1 + 2j)) + K{{k + 1)(1 + 2j)) 



:;=0 

_ 1 r \{n{k-l)) X{n{k + 1)) 
~ n+1 V A(A;-1) ^ A(A;+1) 

Since A; is odd, {k ± l)(n + l)^n+i — is an integer multiple of tt 
and 

A(n(A; ± 1)) = X{{k ± l)(n + 1) - (A; ± 1)) = (-1)(W2^(^ ± i)^ 

so 

(ly V, r) = ^ ((-i)(fc+i)/2 + (_i)(fc-i)/2) ^0. □ 

Proof of Theorem 4-2. By Proposition 4.11 and Remark 4.12, there are 
two sets of positive scalars and each summing to 1, so 

that 

n n 

i=i i=i 

The n X n diagonal matrices X = diag(\/a^) and Y = diag(\/6j) have 

RX{RX)* = ,sy(5y)*. 
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SO there is a unitary matrix U with RX = SYU. (Indeed, B and Y 
are both invertible, so SY is invertible and U = RX {SY)~^ has real 
entries and is an orthogonal matrix). As shown in [1], this implies that 
the factorisation B = S*R attains the Haagerup bound. Indeed, the 
unit vectors x = [-\/aj]i<i<n V = [^/^h<j<n satisfy 

{{B • U')x,y) = tTace{{SY)*RXU) = tTace{S* SYY*) 

n 

= J2\\sM'\y^' = c{s? = c{s)c{R), 

so by Proposition 4.13, 
^cot^^„+i = c(5)c(i?)< \\B*U'\\ 

< \\B\\, < \\B\\, < c{S)c{R) = ^cot^„+i. 

Hence ||E(n, n) || = = n + 1) || = = cot 6n+i- □ 



5. Calculations and estimates of small norms 



In this section, we calculate or estimate the norms of some particular 
idempotent Schur multipliers. Our first result is Proposition 5.1, in 
which we find the exact norms of some idempotent Schur multipliers 
in low dimensions. We then find lower bounds for the norms of some 
other Schur idempotents which we will use to establish Theorem 1.1 in 
the following section. 



(2) 


IINII = II 


(3) 


IINNII = 


(4) 


IIMnIII = 


(5) 


IIHx7|| = 


(6) 


IINNNII = 


(7) 


IIMKII = 


(8) 


IIM^II = 


(9) 


III^II = 



vyxw = V3 = 

^169 



1. 

1.15470. 

1+V2 



V4 



_ J_ 
15 

1.22474. 



38 



1.20711. 
19 ^ 1.21954. 



Proposition 5.1. (1) 

INNII = V2 
IINN\|| = 
ll/M\MI 

= 775= 

= ||N\N\||=r/6 5 
^^(9 + 4^6) ^ 1.25320. 
9/7^ 1.28571. 
4/3 ^ 1.33333. 

Proof. (1) is trivial, and assertions (2), (3) and (6) are consequences of 
Theorem 4.2 and equation (*). 



W5 + 2V5^ 1.23107. 



(4) Let B 



10 10 
1110 
10 1 



M(/H^)- Consider the matrices 



V 

a 



a 

V 

a 



a 
V 



and Q 



V 

7 
5 
a 

T 



7 
V 

7 



-a 
-a 



5 

7 
V 

T 

a 



a 

—a 

T 

2a 

a 



T 

—a 

a 

a 
2a 
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where i] 
1 

15 



and 



— Vl39 - 22\/l9, 



^=15 
1 

15 



16 + 2V19 



-1^ 



24- 2V19, 



424 - 82V19 



cr 



— V61 + 2V19 



r 



--^V256 - 58719. 
15 * 



One can check with a computer algebra system that C = [ J* q ] 
has rank 3 and its non-zero eigenvalues are positive, so C is 
positive semidefinite. The maximum diagonal entry of C is 
max{?7, 2cr} = r/, so ||/I/N\|| < ''7 by [16] (see also [15, Exer- 
cise 8.8(v)]). 

On the other hand. 



1 

15 



'74- 2V19 

-7 + yig 



V74-2v^ 

1 + 2^/l 9 
V74-2 



V74 - 2^19 
8 + \/T9 



is orthogonal, and if B 



10 

111 

1 



M(I4^), then \B • U\\ 



V < IIM^II- Since < /H\I\, this shows that r] < \\VN\\ < 
||/I/N\|| < f] and we have equahty. 
(5) Let 



S 



1 



2 ■ 541/4 
Then S*R 



2^6 2^6 2^6 

3-3 



and R 



541/4 



3 111 
-2V2 s/2 V2 

Vg -Vg 



110 
10 10 
10 1 



M(I4xy), so \\y>V\\ < ciS)c{R) 



■y/3/2. On the other hand, consider 

-1 



V5 3 
Vb -1 
75 -1 



-1 



It is easy to see that is a coisometry with 



v/372. Hence > ^/3j2. 

(7) Consider 



S 



where 



1 

a 

—a 



1 

—a 
a 



1/2 
b 



and R 



1 1 
a —a 
a —a 



1100 
1010 
1001 



1/2- 
b 

—c 



V\ 



-3 + 2^6), b 



15 



(3 + 8^6) and 



^(9 + 4v^). 
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we have S*R 



1 1 1 

110 
10 



Since a{b + c) = | and IP' — ■ 

MdxK), so IIIxKII < c{S)c{R) = ^(9 + 4^6). On the other 
hand, calculations may be performed to show that the matrix 



U 



1 

15 



9- 76 
2^21 + 676 



^54 - 6^6 2^21 + 676 

3(1 + Vq) 



2^27-376 
3-2^6 



is orthogonal, and 



(8) Let 



1 1 1 
1 1 
1 



U\\ = ^(9 + 4v^). 



S 



3 4 3 " 

-V7 V7 



and R 



■3 4 3 ■ 
-V7 V7 



Then = 
The matrix 



110 
111 
oil 



U 



is orthogonal, and 



1 
7 



M{Wl), so IIIxHIl < c{S)c{R) = 9/7. 



3 2^6 -4" 
2^6 1 2^6 
-4 2^6 3 



1 1 
1 1 1 
oil 



U\ 



9/7 < lUxMII. 

(9) This is proven in [3, Theorem 2.1], and is also a consequence 
of (*). □ 



Remark 5.2. Since M(IxK) 



111 
oil 
001 



part (7) of the preceding result 



gives the norm of the upper-triangular truncation map on the 3x3 
matrices. This result has previously been stated in [1, p. 131], but a 
detailed calculation does not appear in that reference. 



Remark 5.3. Proposition 5.1(5) may be generalised to show that 

ll[l/n]||.= 



2n 



n 



where 1 is the n x 1 vector of all ones and /„ is the n x n identity 
matrix. We omit the details. 



Proposition 5.4. ||W^|| > ||M><1|. 



Proof. The matrix U 



3333 

3-5 1 1 
3 1-51 
3 11-5 



has U = 2P — I where P is the 



rank one projection onto the linear span of 



, so f/ is orthogonal. 
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Clearly B 



\Y\ 



1111 

10 
10 
1 



has M(H^) ~ and y = 6S • [/ has 



3 3 3 3 
0-5 
0-50 
-5 



3 
3-5 
3 0-50 
3 -5 



25/ + 



11 -15 -15 -15 
-15 
-15 
-15 



Since the norm of YY* is its spectral radius, a calculation gives 



\Yf = i(61 + V2821). 



Hence 

IIH^I 



B\\, > l\\Y\\ = i^i(61 + y2M) > ^(9+4^6) = lUxKI 



□ 



Proposition 5.5. > ||hhN||- 

Proof. Consider the unit vectors x and y appearing in the proof of 
Theorem 4.2 in the case n = 4. It turns out that 



X 



1 

7! 



i(l + V5) 
1 



and y 



1 

7! 



1 

V2 



1(1 + V5) 
i(3-V5), 



and that the matrix B 
1.235 > ||N\N||, where 



110 
Olio 
11 
10 



^ M(I4\N) has • {xy*)\\i > 



1 is the trace-class norm. It is well-known 
and easy to see that Sb' B^B,Ah^B»A is the dual of T^t : Ci — )■ Ci, 
C ^-^ • C, the mapping of Schur multiplication by 5* on the trace- 
class operators Ci (viewed as the predual of B). Since x and y are unit 



vectors, = 1 and so 

Proposition 5.6. ||I4>C^|| 
Proof. Consider 



> IINnNII. 



B = 



1 

1 












and 



\Tb4 > 



3 -1 -1' 

\/5 -1 3 -1 

-1 -1 3 

-1 V5 V5 V5 



□ 



The matrix U is orthogonal, and M(I4><4) ^ B. Now 

15 3V5 3V5 3\/5" 
3\/5 9 
3v/5 9 

3\/5 14 



16||S«C/||^ = 



9/ 



where Z 



x[x 



llx 



6 VE VE V5" 

^5 
75 
a/5 5 . 

- 105x -I- 450). By estimating the roots of p{x), one can 



, which has characteristic polynomial p{x) 
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show that II i? • U\\ 
that WVl^W > \\B 



= |\/9 + A where A is the largest root of p{x), and 
t/|| > IINxNII. □ 



Proposition 5.7. ||N^|| > ||N^||- 
Proof. Consider the symmetric matrices 



B 



1 
111 
10 
110 



and U 





1/3 

-1/V2 2/3 

1/V2 2/3 



-1/V2 1/V2 

2/3 2/3 

-1/6 -1/6 

-1/6 -1/6 



By direct calculation, U is orthogonal, and M(I\I/H) 

,.3 



B. The charac- 
teristic polynomial of 5 • f/ is p{x) = + l)(18x^ — 24x^ — x + 4). It 
is easy to see that p{x) has two negative roots and two positive roots, 
and the smallest root is —1 while the largest root is larger than 1. 
Since B •U is symmetric, ||-B • U\\ is the spectral radius of p{x), which 
is the largest root of p{x). But p(||M\N||) < and p'{x) > for a; > 1, 
so ||N4\I|| > \\B • U\\ > IIN^II- □ 

Remark 5.8. Numerical methods produce the following estimates for 
these norms, each correct to 5 decimal places: ||I4^4^|| ~ 1.24131, 
IIHx^^ll ~ 1.25048, IIInM^III ^ 1.25655 and \\]A^\\ ^ 1.25906. To 
see this, we apply the numerical algorithm described in [4] to M{G) 
for each of these graphs G. The algorithm requires a unitary matrix 
without zero entries as a seed. Using the 4x4 Hadamard unitary 
Hi = H2 ® H2 where H2 = [1 -1]) after 20 or fewer iterations, 
in each case the algorithm produces real matrices R and S for which 
the Haagerup estimate gives an upper bound (3 = c{S)c{R), and an 
orthogonal matrix U giving a lower bound a = \\M{G) • U\\, so that 
P-a< 10-^ 



6. A CHARACTERISATION OF THE SCHUR IDEMPOTENTS WITH 

SMALL NORM 

We now use the results of the previous section to characterise the 
Schur idempotents with norm % for 1 < k < 6. This will yield a proof 
of Theorem 1.1. 

Notation 6.1. We will write 

r = \^ r(m, n). 

l<m,n<Ko 

Note that AT = {HGH : G G T} \ {00}. 

Remark 6.2. In the arguments below, we frequently encounter the fol- 
lowing situation: G is a twin-free bipartite graph with an induced 
subgraph H, and H contains two vertices vi and V2 which are twins 
(in H). Since G is twin-free, we can conclude that there is a vertex w 
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in G which is joined to one of Vi and V2 but not the other. We will say 
that the vertex w distinguishes the vertices Vi and v^^.. 

Lemma 6.3. Let G eT be twin-free. 

(1) //deg(G') > 3, then G contains either ^<K or M4 as an 

induced subgraph. 

(2) // 1 < IIGII < r]4, then deg(G) = 2. 

Proof. (1) Let f be a vertex in G of degree at least 3 and consider an 
induced subgraph /1\ with v at the top. Since G is twin- free, it is not 
hard to see that there are at least two other row vertices in G which 
distinguish the neighbours of v, and that this necessarily yields one of 
the induced subgraphs in the statement. 

(2) follows from (1), since I^N, I^K and JxH all have norm at least 7^4. 

□ 

Lemma 6.4. If G E T is connected with deg(G) = 2 and \\G\\ < A/n, 
then 1 1 Gil = ||S(n, n)|| for some unique n>2. Moreover, 

E<G<F 

where E — 'Ei^n, n) and 

p \ T.(n,n + 1) if n is even, 
|A(n + l) if n is odd. 

Proof. The graph G is connected and deg(G') = 2, so G is either a 
path or a cycle. Since the sequence ^ cot 9n is strictly increasing with 
limit 4/7r and |csc^„ > A/n for every n, the claim follows from (*) 
and Theorem 4.2. □ 

Lemma 6.5. IfGeVis twin-free with \\G\\ < jjlxKjj, then 

(1) G ^ IxK and 

(2) deg(G) < 3. 

Proof. (1) Otherwise, since G is twin-free, there is a row vertex r in G 
which distinguishes the twin column vertices in IxK. Hence either 
G > IxK or G > IxN, and so ||G|| > ||IxK|| by Proposition 5.1. 

(2) Suppose that deg(G) > 3, so that G > /lV>.- In order to dis- 
tinguish between the four twin column vertices, there must be another 
row vertex in G attached to one but not all of these, so HV^. ^ G. 
In fact, to avoid the induced subgraph forbidden by (1), we must have 
G > Hv^.- Distinguishing between the remaining columns using the 
same argument shows that G > so ||G|| > > ||^<K|| by 

Proposition 5.4, contrary to hypothesis. □ 

Notation 6.6. We define graphs Ej < Fj for 1 < j < 6 by: 

Ei^F^^ I, E2 = N, F2 = N\, Es = I\N, F3 = K><A 

£^4 = I/N, F4 = /I/N\, E^^F^^Vl^, £^6 = N^, = N\N\ 

Note that \\Ej\\ = ||Fj|| = rjj for 1 < j < 6. 
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Theorem 6.7. Let G G T be a twin-free, connected bipartite graph. 
For each k E {1, 2, 3, 4, 5, 6}, the following are equivalent: 

(1) Ek<G< Fki 

(2) \\G\\=Vk; 

(3) rik-i < \\G\\ <rik. 

Proof. For each fc, the imphcation (1) =^ (2) foUows from Proposi- 
tions 3.2 and 5.1, and (2) =^ (3) is trivial. 
Suppose that G satisfies (3). 

If A; = 1, then < HGH < 1, so HGH = 1 and G is a disjoint union 
of complete bipartite graphs by [10, Theorem 4]. Since G is connected 
and twin-free, G = \. 

If e {2, 3}, then deg(G') = 2 by Lemma 6.3, so Ek < G < Fk by 
Lemma 6.4. 

If k e {4, 5, 6} but Eg 7^ G ^ Fg, then deg(G) ^ 2 by Lemma 6.4 
and deg(G) < 3 by Lemma 6.5, so deg(G) = 3. Since ||G|| < < 
IIIxNII, we have = < G hj Lemma 6.3. 

If G has the same row vertices as E4, then any column vertex c in G 
which is not in must be joined to E4 so as to avoid the induced 
subgraph K^I, and c cannot be joined to the degree 3 vertex of E4 
since deg(G) = 3. Hence c must be joined to precisely one of the degree 
one row vertices of E4. Since G is twin-free, this gives G < = F^, 

so E4<G < F4. 

If on the other hand G has at least four row vertices, choose a row 
vertex of G of smallest possible distance 6 G {1,2} to the induced 
subgraph E4 < G. If 5 = 2, then I/1\N ^ G, and the rightmost row 
vertex r^ of is not connected to any of Ci, C2, C3 in G. Since H^N 
is not an induced subgraph of G by Proposition 5.5 and deg(G) = 3, 
we have G > Pf^; but removing the two degree 1 vertices then shows 
that G contains the forbidden induced subgraph Ix^, a contradiction. 

So 5 = 1. We claim that G = E^. Indeed, since 5 = 1 we know that 
one of the following is an induced subgraph of G: 

Gi = I/N/ G2 = E, = yi^ G^ = ]AY G4 = ]AV G^ = ]AV 

Observe that IxK is an induced subgraph of both G3 and G4, so the 
norms of these are too large. We can also rule out G5 since it has a 
pair of twin row vertices of degree 3, so these cannot be distinguished 
in G. If Gi < G, then since the vertices r^ and r^ are twins in Gi but 
not in G, there there is a column vertex C4 attached to r^ (say) but not 
rs. We cannot join C4 to the maximal degree vertex r2, so we find that 
either 

or m4 

is an induced subgraph of G containing Gi. However, the first is ruled 
out by Propostion 5.7 and the second contains an induced subgraph 
Kxl, so cannot occur either. So E^ < G. If E^ is a proper induced 
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subgraph of G, then since we must avoid Kxl and also the induced 
subgraph ]/]/y[ by Proposition 5.6, it follows that no column vertex 
of G has distance 1 to E^. So there is a row vertex of G with dis- 
tance 1 to Er,. Avoiding IxJxC and twin vertices of degree 3, we find 
an induced subgraph < G. To distinguish between the first 

two row vertices, we add a column vertex while avoiding Ix^, and con- 
clude that N/Jxy < G. Removing one row vertex gives I^H^ < G, 
contradicting Proposition 5.7. 

In summary: if k = 4, then E^^ < G < -F4; if /c = 5, then G = E^; 



Theorem 1.1 is an immediate consequence of Theorem 6.7 and Propo- 
sition 3.2. We also obtain: 

Corollary 6.8. Let k e {1,2,3,4,5,6}. 

(1) If G eT is twin-free and connected, then 



(2) If G eT, then \\G\\ = rjk if and only if: 

(a) each component H of G satisfies tf (H) < Fj for some j < 
k; and 

(b) there is a component H of G with Ek < ti{H). 



Let be a separable Hilbert space Ti. Given a masa (maximal 
abelian selfadjoint subalgebra) V C BiTi), we write NCB-pi^Bil-L)) for 
the set of normal completely bounded linear maps B{'H) — )■ B{'H) which 
are bimodular over V. Smith's theorem [22] ensures that ||$|| = ||$||c6 
for any $ G NCBx>{B{n)). Moreover, by [21, Theorem 2.3.7], there is 
a standard finite measure space (X, /i) so that V is unitarily equivalent 
to L°°{X,fi) acting by multiplication on L'^{X,fi). Hence we will take 
V = L°°{X,fj,) and "H = L^(X, /i) without loss of generality. 

Recall that a set i? C X x X is marginally null if i? C (X x X) U 
(X X X) for some null set X C X. Two Borel functions fjip'- X x 
X — )■ C are equal marginally almost everywhere (m.a.e.) if {(x, G 
X X X: ip{x,y) 7^ ipi^^v)} is marginally null. We write [ip] for the 
equivalence class of all Borel functions which are equal m.a.e. to (f. Let 
L°°{X,i'^) denote the Banach space of essentially bounded measurable 
functions X — identified modulo equality almost everywhere. For 
f,gE L°^(X, we write (/, (7) : X x X — > C for the function given 
m.a.e. by (/, t) = {f{s),g(t)). As shown in [10], there is a bijection 



so that for every ip G r($), the map $ is the normal extension to BlTi) 
of pointwise multiplication by ip acting on the (integral kernels of) 



and if = 6 then Ea < G < F, 



□ 




7. Normal masa bimodule projections 



F: NCBj,{B{n)) ^ {[(/,(?)]: f,g G L^iX^f)} 
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Hilbert-Schmidt operators in B{'H). Moreover, F is a homomorphism 
with respect to composition of maps and pointwise multiplication, and 

||<l>|| = inf{||/|| 11^711 -.f^ge L^{X,f), r(<|.) = [{f,g)]} 

and this infimum is attained. In the discrete case, this reduces to [15, 
Corollary 8.8]. 

Lemma 7.1. Let $ G NCBviBiH)). If T{^) = [if] and {Rj}j>i, 
{Cj}j>i are two countable Borel partitions of X with ip^^{C \ {0}) C 
[jj>iRj X Cj, then ||<l>|| = sup^- where T{^j) = [xr.xC, ■ 

Proof. Let Pj = and Qj = XCj- Note that {Pj} and {Qj} are then 
partitions of the identity in V. By [10, Theorem 10], the map ^ given 
by ^(T) = Y.j>i PjTQj is in NCBj,{B{V)), and 

T{^) = [Xk] where = |J x C„. 
Since F is a homomorphism and = Xk ■ w^ have 

r($) = r(^) ■r(<i>) = r(^o$), 

hence $ = ^ o $. Let e NCB'd{B{1-L)) be given by ^ j{T) = PjTQj, 
and let = \E'j o $. Since F is a homomorphism, F($j) = F(\E'j o $) = 
[XRjxCj ■ V^], and for any T eB{H), 

||$(T)|| = ||^o$(T)|| =sup||P,$(T)Qj|| = sup||$j(T)||. □ 

Proposition 7.2. Let $ G NCBxi{B{'H)) he idempotent and let r] > 
||<l>||. 

(1) There exist a Borel set G X x X and weakly Borel measurable 
functions f,g:X—^i'^so that 

(a) F($) = [xg]; 

(b) XG{x,y) = {f{x),g{y)) for all x,y G X; and 

(c) sup^.yex \\f{x)\\ \\9{y)\\ < V- 

(2) For such a set G, there are two countable families of disjoint 
Borel subsets of X, say {Rj} and {Gj}, so that the components 
ofG are the Borel sets Gj = G[Rj, Gj], and there are maps $j G 
NCB'd{B{H)) with F($/) = [xgJ and ||<l>|| = sup^- ||<l>j||. 

(3) If F is a countable induced subgraph of G, then \\F\\ < rj. 

(4) //tf(G) IS countable, then ||<l>|| < ||tf(G')||. 

Proof. (1) We have $ = $ o $, and F is a homomorphism. Hence 
if X X X -> C is Borel with F($) = [</?], then [if] = F($) = 
F($)^ = [(f"^], from which it follows that [(f] = [xg] where G 
is the Borel set G = Hence there are f,g & L°°{X,i'^) 

with [xg] = Kf^g)] and ||/|| \\g\\ = ||$|| < 77; by multiplying / 
and g by Xx\n for some null set N and removing the marginally 
null set (A^xX)U(XxA^) from G, we can achieve both pointwise 
equality xg = {f,9) on X x X and sup^^^g^ \\9{y)\\ < V- 
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(2) As in [10], we can use the following argument of Arveson to 
show that G is a countable union of Borel rectangles. Since £^ 
is separable, the open set {(^, i]) G £^ x £^ : (^, rj) 7^ 0} is a count- 
able union Un>i ^ ^ where Un,Vn are open subsets of i"^. 
Let An = f~^{Un) and = g~^{Vn). These are Borel sets, and 
G = IJn>i X -Sn- Discard empty sets, so that 7^ for 
all n>l. 

For each j G N, the component of G containing Aj and Bj 
may be found as follows. Let Wj = {j}, and for > 1, let 

Wj^'^ = {n eN: 3m eW^ s.t. either fl A„ 7^ or 5„ n B„ 7^ 0}. 

Let Wj = IJfc>i consider the Borel sets Rj = Unew^ 

and Cj = UneWj -^^ construction, Gj = G[Rj,Cj] is Borel. 
It is easy to see that Gj is the component of G containing Aj 
and Bj, and that every component of G is of this form for some j. 
Discard duphcates and relabel so that Gj 7^ Gk for j k; the 
families {Rj} and {Gj} are then disjoint. Extending each family 
to a countable Borel partition of X and applying Lemma 7.1, 
we see that ||$|| = sup^ where $j = r~-'^([xGj)- 

(3) Let F be a countable induced subgraph of G, so that F = 
G[A, B] for countable sets A,B ^ X. Considering the functions 
/U e i°°{A,i^) and g\B G i°°{B,f), we see that ||F|| < r] 
by [15, Corollary 8.8]. 

(4) Now suppose that F = tf (G) = G[A, B]. By [15, Corollary 8.8], 
there are functions /a G i°°{A,i'^) and gs G i'^iBJ'^) so that 

{fA,9B) = Xtf(G): A X ^ {0,1} and = ||tf(G)||. 

For x,y E X, write 

G^ = {y e X: {x,y) eG} and G^ = {a; G X : (x, G G}. 

For each a E A and b E B, the equivalence classes S'(a) = {s G 
X: G„ = GJ and T(6) = {y g X: G'' = G?'} are all Borel; 
indeed, 

S{a) = f-' {f{a) + {g{y):yeY}^) 

and 

T{b)=g-' (g(b) + {f{x):xeX}^). 

Hence / = T^aeA fAia)xs(a) and ^ = Eies 9Bib)xT{b) are Borel 
functions X — )■ and Xci^iV) = {f{^)^g{y)) for every x,y E 
X. So 

||<f||<||/||||^||<||/A||||^?B|| = ||tf(G)||. □ 

Corollary 7.3. LefH be a separable Hilbert space, and letV be a masa 
m Bin). The set U{V) = {||<l>||: $ G NCBv{B{W)), $ idempotent} 
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satisfies 

MiV) C {r^o, Vi^V2, V3, rii, 775} U [r^e, 00). 

Proof. Let k G {1,2,3,4,5,6} and suppose that $ G NCBv{B{l-L)) 
is idempotent with 77^ > ||$||. Taking rj = rjk, let G,f,g,^j be as 
in Proposition 7.2. Since ||$|| = supj||$j||, every $j has < rjk. 

Hence we may assume that $ = $1, so that G is connected. Recall 
from §2 that T{G) is the set of (isomorphism classes of) finite, con- 
nected, twin-free subgraphs of G. If F G J^{G), then < 77^ by 
Proposition 7.2(3), so ||F|| < i]k-i by Theorem 1.1. By Corollary 6.8, 
J^{G) consists entirely of induced subgraphs of some finite bipartite 
graph, so J^{G) is finite. By Lemma 2.5, tf(G) G J^{G), so by Proposi- 
tion 7.2(4), ||$|| < II tf(G)|| < 7]k-i. □ 

Question 7.4. Let H be an infinite-dimensional separable Hilbert 
space. Do we have MiV) = M for every masa V in B{l-L)l 

8. Random Schur idempotents 

For p G (0, 1) and m,n G N, let Q{m,n,p) be the probability space 
of bipartite graphs in r(m,n) where each of the possible mn edges 
appears independently with probability p. 

Question 8.1. How does Em,n,p(||G'||), the expected value of the norm 
of the Schur idempotent arising from G G Q{m,n,p), behave as a 
function of m and n? 

Here is a crude result in this general direction. 

Proposition 8.2. Em.n.pdlGH) 00 as min{m,n} 00. 

Proof. Let s,t e N, fix H e T{s,t) and let us write Pm,„,p(if < G) 
for the probability that a random graph G G Q{m,n,p) contains an 
induced subgraph isomorphic to H. We claim that 

Fm,n,p{H < G) — !■ 1 as min{m, n} 00. 

Indeed, as in [7, Proposition 11.3.1], one can see that the complemen- 
tary event H G satisfies 

^m,nAH ^ G) < (1 - r)"'i^{l^/^\'Wt\} ^ as min{m, n} ^ 00 

where r > is the probability that a random graph in Q{s,t,p) is 
isomorphic to H. Hence 

E™,n,p(||G||) = \\G\\^rn,nA{G}) 
Ger{m,n) 

> Yl \\G\\F^,nA{G}) 

H<G&r{m,n) 

> \\H\\ Yl ^n.,nA{G}) = \m Fm,nAH < G), 

H<G^V{m,n) 
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SO 

lim E„,„,p(||G'||) > sup{||iJ||: iJG r(s,t), s,t G N} = cx). □ 

min{m,n}— >oo 

For p = 1/2, we can say more about the growth rate of Em.n.pdlCH). 

Lemma 8.3. Let m, n E N , fix an m x n matrix A with complex entries 
and let fi be the uniform probability measure on „({ — !, 1}). // 

/ \\e» A\\,dn{e) = M, 

Agm„,„({-i,i}) 

then 

\\e»A\\, < AM 

for every e G M^,„({-1, 1}). 

Proof. Let v be the probabihty measure on Mm^„(T) = T™^" which is 
the product of m x n copies of normahsed Haar measure on T. The 
arguments in [9, §2.6] show that 



I 



\\Re{z)» A\\,du{z) < M 
and 

/ \\lm{z) • A\\,du{z) < M, 

where Re{z) = [Re(zjj)] and lm{z) = [lm{zij)]. Hence 



\\z» A\\,du{z) < 2M. 

'^eMm,„(T) 

By [17, Theorem 2.2(i) and Remark 2.3], A = B + C where c{B) < 2M 
and c(C*) < 2M. For any e G M^,„({-1, 1}), we have 

\\e •B\\,< c{e •B) = c{B) < 2M 

and similarly He • C||, < 2M, so 

\\e» A\\, < \\e» B\\, + \\e»C\\, <4M. □ 

Proposition 8.4. Em,n,,i/2(||G'||) > — 1 where k = min{m,n}. 

Proof. Let fi be the probabihty measure of the lemma, and write 

M = \\e\\,di2{e). 



Note that 

E^,n,i/2(||G'||) = J ||2£-l||.rf/i(£)>2M-l, 

where 1 is the all ones matrix. On the other hand, [6, Theorem 2.4] 
imphes that there is a matrix e G Mm^„({±l}) with ||£:||, > \^^/:^^ > 

By Lemma 8.3, M > ^\\s\\,. Combining these three inequahties 
gives the desired lower bound on E^^^ 1/2(11^11). □ 
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